package com.itheima.a11test;

public class Test3 {
    public static void main(String[] args) {
        /*
           有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个!
           以后每天猴子都吃当前剩下来的一半，然后再多吃一个，
           第10天的时候(还没吃)，发现只剩下一个桃子了，请问，最初总共多少个桃子?

           day10: 1
           day9:  (day10 + 1) * 2
           day8:  (day9 + 1) * 2

           1.出口
             day == 1  剩下1
           2.规律
              每一天的桃子数量都是后一天的数量加1再乘以2
        */


        System.out.println(getSum(1));

    }

    public static int getSum(int day) {
        if(day <= 0 || day > 11){
            System.out.println("当前时间错误");
            return -1;
        }

        //递归的出口
        if (day == 10) {
            return 1;
        }

        //书写规律
        //每一天的桃子数量都是后一天的数量加1再乘以2
        return (getSum(day + 1) + 1) * 2;
    }
}
